Applications of Klee's Dehn-Sommerville Relations
نویسندگان
چکیده
We use Klee’s Dehn-Sommerville relations and other results on face numbers of homology manifolds without boundary to (i) prove Kalai’s conjecture providing lower bounds on the f -vectors of an even-dimensional manifold with all but the middle Betti number vanishing, (ii) verify Kühnel’s conjecture that gives an upper bound on the middle Betti number of a 2k-dimensional manifold in terms of k and the number of vertices, and (iii) partially prove Kühnel’s conjecture providing upper bounds on other Betti numbers of oddand even-dimensional manifolds. For manifolds with boundary, we derive an extension of Klee’s Dehn-Sommerville relations and strengthen Kalai’s result on the number of their edges.
منابع مشابه
8 Applications of Klee ’ s Dehn - Sommerville relations
We use Klee’s Dehn-Sommerville relations and other results on face numbers of homology manifolds without boundary to (i) prove Kalai’s conjecture providing lower bounds on the f -vectors of an even-dimensional manifold with all but the middle Betti number vanishing, (ii) verify Kühnel’s conjecture that gives an upper bound on the middle Betti number of a 2k-dimensional manifold in terms of k an...
متن کاملFaces and Bases: Dehn-sommerville Type Relations
We review several linear algebraic aspects of the DehnSommerville relations and relate redundant analogues of the f and h-vectors describing the subsets of a simplex 2 that satisfy Dehn-Sommerville type relations to integer points contained in some rational polytopes.
متن کاملCombinatorial Hopf Algebras and Generalized Dehn-sommerville Relations
A combinatorial Hopf algebra is a graded connected Hopf algebra over a field k equipped with a character (multiplicative linear functional) ζ : H → k. We show that the terminal object in the category of combinatorial Hopf algebras is the algebra QSym of quasi-symmetric functions; this explains the ubiquity of quasi-symmetric functions as generating functions in combinatorics. We illustrate this...
متن کاملAn Euler Relation for Valuations on Polytopes
A locally finite point set (such as the set Z of integral points) gives rise to a lattice of polytopes in Euclidean space taking vertices from the given point set. We develop the combinatorial structure of this polytope lattice and derive Euler-type relations for valuations on polytopes using the language of Mo bius inversion. In this context a new family of inversion relations is obtained, the...
متن کاملSingularity from Eulerian Viewpoint
This is a survey on our work generalizing the classical Dehn-Sommerville equations (analogous to Poincaré duality, see [10]) for f -vectors of triangulations of manifolds without boundary to general polyhedra. Our key observation is that the exact data needed for the generalization is the classification of points of polyhedra by the Euler characteristics of their links. From this viewpoint, a p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 42 شماره
صفحات -
تاریخ انتشار 2009